A tool-supported approach to engineering HTN planning models

نویسندگان

  • T. L. McCluskey
  • Diane E. Kitchin
چکیده

Our research concerns formal, expressive, objectcentred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding precondition planning domains to a language called OCLh, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of ‘domain engineering’, and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete preand post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. In this paper we define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCLh. Our encoding of the Translog domain is used as an extended example to illustrate the approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

JABBAH: A Java Application Framework for the Translation Between Business Process Models and HTN

HTN planning paradigm has been widely used during the last decade to model and solve planning and scheduling problems. Even so, little research have been oriented to represent and generate these planning domains automatically with the help of software tools. In this paper we present an extensible software framework directed to cover this goal, proposing an innovative knowledge engineering metho...

متن کامل

GIPO II: HTN Planning in a Tool-supported Knowledge Engineering Environment

In this paper we explore a principled, integrated approach to the process of creating complex planning applications and introduce and evaluate a new hybrid task-reduction planner called HyHTN. In the short term our work is leading to an experimental research platform for investigating the synergy of integrated tools. The approach is centred around the use of a GUI called GIPO-II (based on the p...

متن کامل

Learning HTN Method Preconditions and Action Models from Partial Observations

To apply hierarchical task network (HTN) planning to real-world planning problems, one needs to encode the HTN schemata and action models beforehand. However, acquiring such domain knowledge is difficult and time-consuming because the HTN domain definition involves a significant knowledge-engineering effort. A system that can learn the HTN planning domain knowledge automatically would save time...

متن کامل

From Task Definitions and Plan Traces to HTN Methods

Hierarchical Task Network (HTN) planning is an important, frequently studied research topic in artificial intelligence. Researchers have reported work on its formalisms and applications (Erol, Hendler, & Nau 1994; Smith, Nau, & Erol 1998; Nau et al. 2005). In HTN planning, complex tasks are decomposed into simpler tasks until a sequence of primitive actions is generated. HTN planning is frequen...

متن کامل

Encoding HTN Planning in Propositional Logic

Casting planning problems as propositional satlsfiability problems has recently been shown to be an effective way of scaling up plan synthesis. Until now, the benefits of this approach have only been utUized in primitive action-based planning models. Motivated by the conventional wisdom in the planning community about the effectiveness of hierarchical task network (HTN) planning models, in this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998